Speeding-up the discrete wavelet transform computation with multicore and GPU-based algorithms
نویسندگان
چکیده
In this work we propose several parallel algorithms to compute the twodimensional discrete wavelet transform (2D-DWT), exploiting the available hardware resources. In particular, we will explore OpenMP optimized versions of 2DDWT over a multicore platform and we will also develop CUDA-based 2D-DWT algorithms which are able to run on GPUs (Graphics Processing Unit). The proposed algorithms are based on several 2D-DWT computation approaches as (1) filter-bank convolution, (2) lifting transform and (3) matrix convolution, so we can determine which of them better adapts to our parallel versions. All proposed algorithms are based on the Daubechies 9/7 filter which is widely used in image/video compression.
منابع مشابه
Novel implementations of recursive discrete wavelet transform for real time computation with multicore systems on chip (SOC)
The discrete wavelet Transform (DWT) has been studied and developed in various scientific and engineering fields. Its multi-resolution and locality nature facilitates application required for progressiveness in capturing high-frequency details. However, when dealing with enormous data volume, the performance may drastically reduce. The multi-resolution sub-band encoding provided by DWT enables ...
متن کاملParallel 3D fast wavelet transform on manycore GPUs and multicore CPUs
GPUs have recently attracted our attention as accelerators on a wide variety of algorithms, including assorted examples within the image analysis field. Among them, wavelets are gaining popularity as solid tools for data mining and video compression, though this comes at the expense of a high computational cost. After proving the effectiveness of the GPU for accelerating the 2D Fast Wavelet Tra...
متن کاملMulticore-based 3D-DWT video encoder
Three-dimensional wavelet transform (3D-DWT) encoders are good candidates for applications like professional video editing, video surveillance, multi-spectral satellite imaging, etc. where a frame must be reconstructed as quickly as possible. In this paper, we present a new 3D-DWT video encoder based on a fast run-length coding engine. Furthermore, we present several multicore optimizations to ...
متن کاملImage Compression Using Advanced Optimization Algorithms
—In this paper, a new image compression technique that uses three-dimensional Discrete Cosine Transform and relies on Two-Dimensional Discrete Wavelet Transform, for image classification, is proposed. The proposed technique utilizes a modified quantization table and a method for converting a three-dimensional image cube into a onedimensional array, which provides better coding efficiency in th...
متن کاملFast and In-place Computation Parallel 3D Wavelet Transform
Three-dimensional wavelet transform (3D-DWT) has focused the attention of the research community, most of all in areas such as video watermarking, compression of volumetric medical data, multispectral image coding, 3D model coding and video coding. In this work, we present several strategies to speed-up the 3D-DWT computation through multicore processing. An in depth analysis about the availabl...
متن کامل